package com.xgh.offer;

/**
 * @ClassName Offer53_1
 * @Description
 * @Author xinggh
 * @Date 2020/7/2 11:46
 * @Version 1.0
 **/
public class Offer53_1 {
    /**
     * 统计一个数字在排序数组中出现的次数。
     * <p>
     *  
     * <p>
     * 示例 1:
     * <p>
     * 输入: nums = [5,7,7,8,8,10], target = 8
     * 输出: 2
     * 示例 2:
     * <p>
     * 输入: nums = [5,7,7,8,8,10], target = 6
     * 输出: 0
     * <p>
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
     * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     */

    public int search(int[] nums, int target) {
     /*   int count = 0;
        for (int i : nums) {
            if (i == target) {
                count++;
            }
        }
        return count;*/
        int count = 0;
        int i = 0;
        while (nums[i] <= target && i < nums.length) {
            if (i == target) {
                count++;
            }
            i++;
        }
        return count;
    }

    /**
     * 排序意义？
     *
     */

}
